On a conjecture of Merrifield and Simmons
نویسنده
چکیده
On page 144 of (3], a (see Gutman[l]), formulated as follows:
منابع مشابه
The Merrifield-Simmons indices and Hosoya indices of some classes of cartesian graph product
The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, we give formula for Merrifield-Simmons and Hosoya indices of some classes of cartesian product of two graphs K{_2}×H, where H is a path graph P{_n}, cyclic graph C{_n}, or star gra...
متن کاملAlgorithmic generation of molecular graphs with large Merrifield-Simmons index
The Merrifield-Simmons index is related to several physicochemical characteristics and is thus of use in combinatorial chemistry, e.g. in drug design and molecular recognitions. In this paper, we show how one can algorithmically construct databases of acyclic molecular graphs with large Merrifield-Simmons index. Our algorithm can deal with a large number of atoms (several hundreds) in short tim...
متن کاملThe ext re mal graph with the largest Merrifield - Simmons index of ( n , n + 2 ) - graphs
The Merrifield-Simmons index of a graph G is defined as the total number of its independent sets. A (n, n + 2)-graph is a connected simple graph with n vertices and n + 2 edges. In this paper we characterize the (n, n+2)-graph with the largest MerrifieldSimmons index. We show that its Merrifield-Simmons index i.e. the upper bound of the Merrifield-Simmons index of the (n, n+2)-graphs is 9× 2n−5...
متن کاملOn the Merrifield-Simmons index and Hosoya index of bicyclic graphs with a given girth
For a graph G, the Merrifield-Simmons index i(G) and the Hosoya index z(G) are defined as the total number of independent sets and the total number of matchings of the graph G, respectively. In this paper, we characterize the graphs with the maximal Merrifield-Simmons index and the minimal Hosoya index, respectively, among the bicyclic graphs on n vertices with a given girth g.
متن کاملTricyclic graphs with maximum Merrifield-Simmons index
It is well known that the graph invariant, ‘the Merrifield–Simmons index’ is important one in structural chemistry. The connected acyclic graphs with maximal and minimal Merrifield–Simmons indices are determined by Prodinger and Tichy [H. Prodinger, R.F. Tichy, Fibonacci numbers of graphs, Fibonacci Quart. 20 (1982) 16–21]. The sharp upper and lower bounds for theMerrifield–Simmons indices of u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 14 شماره
صفحات -
تاریخ انتشار 1996